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Abstract. We prove that the universal cover of any graph manifold quasi- 
isometrically embeds into a product of three trees. In particular we show 
that the Assouad-Nagata dimension of the universal cover of any closed graph 
manifold is 3, proving a conjecture of Smirnov. 



A graph manifold is a compact connected 3-manifold (possibly with boundary) 
which admits a decomposition into Scifcrt fibred pieces, when cut along a collection 
of embedded tori and/or Klein bottles. In particular a graph manifold is a 3- 
manifold whose geometric decomposition admits no hyperbolic part. For this reason 
the class of graph manifold groups is rigid within the class of 3-manifold groups 
|KL95j . moreover, such groups are classified up to quasi- isometry [BN08 . 

More details on graph manifolds and proofs of the above results can be found in 
[BDM09j . |Ger94j and [KL98] . 

We show the following: 

Theorem 1. The universal cover of any graph manifold quasi-isometrically 
embeds in the product of three metric trees. 

One may wish to compare this theorem with the result by Buyalo and Schroeder 
BS05 that H 3 can be quasi-isometrically embedded in the product of three infinite 
valence simplicial trees. (This was refined to three infinite binary trees by |BDS07| .) 

As an application, we determine the Assouad-Nagata dimension (dim an) - as 
defined by Assouad, (Ass82j - of the universal cover of closed graph manifolds. 
We denote the asymptotic Assouad-Nagata dimension by asdirriAN- Recall that 
the Assouad-Nagata dimension bounds from above the asymptotic dimension, first 
introduced by Gromov in |Gro93) . However, asymptotic dimension and asymp- 
totic Assouad-Nagata dimension can differ radically, see for instance the examples 
in [BDL06 . The asymptotic Assouad-Nagata dimension of a group also bounds 
from above the dimension of its asymptotic cones |DH08j and if a group has finite 
Assouad-Nagata dimension then it has compression exponent 1 |Gal08j . 

The asymptotic dimension of universal covers of closed graph- manifolds is known 
to be 3, as mentioned in [SmilOj . in view of results in [BD08 . Also, Smirnov [SmilOj 
showed that their Assouad-Nagata dimension is finite (at most 7) and conjectured 
that it actually equals 3. Theorem [1] implies his conjecture: 

Corollary 2. If M is the universal cover of a closed graph-manifold then 

dimANM = asdimANM = 3. 
Proof. Asymptotic dimension never exceeds either of the aforementioned dimen- 
sions, so this provides the lower bound of 3 in both cases, also, by definition 
dimANM < asdimANM . Results in [LS05j prove asdimANX < n when X is 
an n— fold product of trees and asdirriANA < asdimANB whenever A admits a 
quasi-isometric embedding into B, so we get the upper bound using Theorem[TJ □ 

A graph manifold is said to be non-geometric if its decomposition into Seifert 
fibred pieces is non-trivial. Notice that if the decomposition is trivial then the 
universal cover is quasi-isometric to the product of a tree with R. 
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Question 3. Can fundamental groups of non-closed, non-geometric graph manifold 
quasi-isometrically embed into a product of 2 trees! 

Proof of Theorem [TJ We only have to consider non-geometric flip graph 
manifolds. In fact - at the level of universal covers - any graph manifold is quasi- 
isometric to a flip graph manifold KL98]. We do not need the definition of such 
manifolds, as we will recall the essential properties required. Let M be a flip 
graph manifold and let T be its Bass-Serre tree. The universal cover M of M is 
constructed by suitably gluing certain metric spaces X v = F v x R, for v a vertex in 
T . Each F v is the universal cover of a compact surface with non-empty boundary 
and so it admits a metric retraction r v : F v — » T v , where T v C F v is a tree, 
with the further properties that r v is injective when restricted to any boundary 
component of F v and there exists /i (not depending on v) such that for each x £ F v 
we have dF v (x,r v (x)) < p. Finally, the gluings are performed as follows. Let v, v' 
be adjacent vertices. Then there exist parametrisations j v : R — > F v ,^ v i : R — > F v i 
of boundary components of F V ,F V > so that {^ v {t),u) £ F v x R is identified with 
(j v >(u),t) £ F v > x R for each t, u £ R. This is explained, for example, in |BN08j . 
Step 1. The trees. 

The first tree will just be the Bass-Serre tree To = T. Let us define the other 
two trees Ti,T 2 as follows. 

We can subdivide the vertices of T into disjoint families Vi,V2 such that if 
v, v' £ Vi then dr{v,v') is even. Set T[ — \_\ vQ y. T v . We wish now to define an 
equivalence relation ~ on T[, and we will set Ti = T'J^. Suppose that v, v' £ Vi, 
v v' and there exists w such that dr(v, w) — dr(v' , w) = 1. We will set i ~^ i', 
for x £ T„, x' £ T v >, if there exist y,y' with r v (y) — x,r v >(y') — x' such that the 
points in F w x R identified with (y, 0) G F v x R, (y', 0) £ F v > x R have the same 
R— coordinate. To ensure an equivalence relation, we set ~ to be the transitive 
closure of 

It is very easy to check that Tj = T[j ^ is a metric tree with only countably 
many branching points. In fact, it can be described as the increasing union of 
metric spaces {Xk}keN such that X is a tree and Xk+i is obtained from Xk by 
identifying a line in X^ with a line in some tree. 
Step 2. The components of the embedding. 

Define fo : M — > To to be any map such that for all x G M, x € -F/ ( x ) x K 
and define fa : M Ti as follows. For each u, we let ir„ : f t x I -> i 7 ^ be the 
projection on the first factor, and as usual denote the equivalence classes of ~ with 
square brackets. 

If x S F v X R for some v € Vi, then set fi(x) = [r v (ir v (x))}. Otherwise we have 
x E F w x R for w Vi. Let v £ Vi be any vertex such that dr{v,w) = 1. Set 
= [p] where p £ T v is such that (p,0) has, as a point in F w x R, the same 
R— coordinate as x. This does not depend on the choice of v, by the equivalence 
relation. 

Step 3. The product map is a quasi-isometric embedding. 

Define / : M — > Y\Ti to be Yl fi- We wish to show that / is a quasi-isometric 
embedding. The easier inequality is d(f(x), f(y)) < Kd(x, y) + C: the maps ir v and 
r v are non-expanding, so f\ and fi are readily checked to be 1— Lipschitz, while /o 
satisfies d To (fo(x), fo(y)) < d^(x,y)/p+l where 

< p = fnf {d^(x, x') : x £ X v ,x £ X v >,dT (v,v') = 2}. 

For the other inequality we start with a geodesic 5 in Y[ Ti connecting f(x) to f(y) 
and construct a path 7 in M connecting x to y such that 2(7) < Kl{8) + C. Let 
81,62 be the projections of 8 on the factors. One may wish to compare the paths 
we obtain in this way with the "special paths" described in [Sisllj . 
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Suppose that x G X Vo , y £ X Vn and let vq, . . . ,v n be the vertices of T in the 
geodesic connecting vq to v n . For j = 0,...,n let € {1,2} be such that 
Vj E Vi(j) and choose ctj C so that aj C [tv (-Ft,,-)] • We will also require that 
the final point of aj is the starting point of otj+% , that the starting point of «o is 
fi(o)(x) and that the final point of a n is fi( n ){y). This can be easily arranged using 
the fact that each [r^(i^)] is convex in the corresponding T,. 

For j = 0, . . . , n — 1, let tj be the R— coordinate as a point in iC. x R of (pj, 0) £ 
x R, where Pj is the starting point of otj+i. Also, let t n be the R— coordinate 
of y e F Vn x R. 

For j = 0, . . . , n let 7j be the path ay x tj in X,,. . Notice that the distance 
between the final point of jj and the starting point of 7j+i is at most 2/z. So, we 
can concatenate in a suitable order the 7j 's and n geodesies of length at most 1[i 
to obtain a path 7 from x to y. Clearly l("jj) — l(&j) so 

J(7) < l ^ + 2n/1 = W + KS») + 2n v = 

As d(fo(x), fo(y)) > n — 2 we have 

i(7) < + </2(x) ! / 2 (y)) + 2M/ (i),/o(!/)) + 4^, 

and we are done. □ 
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